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Abstract. Recently V. Krushkal and D. Renardy generalized the Tutte polynomial from 
graphs to cell complexes. We show that evaluating this polynomial at the origin gives the 
number of cellular spanning trees in the sense of A. Duval, C. Klivans, and J. Martin. More- 
over, after a slight modification, the Tutte- Krushkal-Renardy polynomial evaluated at the origin 
gives a weighted count of cellular spanning trees, and therefore its free term can be calculated 
by the cellular matrix-tree theorem of Duval et al. In the case of cell decomposition of a sphere, 
this modified polynomial satisfies the same duality identity as before. We find that evaluating 
the Tutte-Krushkal-Renardy along a certain line is the Bott polynomial. Finally we prove skein 
relations for the Tutte-Krushkal-Renardy polynomial. 



Introduction 

We relate three invariants of cell complexes. The earliest one is the Bott polynomial introduced 
by Raoul Bott in 1952 [Bol] and revived in [Bo2] . The second invariant we deal with is the number 
of cellular spanning trees from [DKMl, DKM2]. In these papers the classical matrix-tree theorem 
for graphs was generalized to higher arbitrary cell complexes. G. Kalai first noted [Ka] that in 
higher dimensions it makes sense to count spanning trees with weights equal to the square of the 
order of their codimension one homology groups. Exactly this weighted number of spanning trees 
is calculated as the determinant of an appropriate submatrix of the Laplacian in [DKMl, DKM2]. 
Our third invariant is a recent generalization of the Tutte polynomial from [KR] , which we call 
Tutte-Krushkal-Renardy polynomial. 

We introduce the Tutte-Krushkal-Renardy polynomial in Section 1 and show that its free term 
is the number of cellular spanning trees in Section 2. In Section 3, we modify the Tutte-Krushkal- 
Renardy polynomial so that its free term becomes the weighted number of cellular spanning trees. 
We prove the same duality identity for the modified polynomial as Krushkal and Renardy did 
for spheres in section 3.1. In Section 4, we show that the Bott polynomials can be obtained 
from the Tutte-Krushkal-Renardy polynomial by a substitution. We conclude the paper with the 
contraction-deletion relations for the Tutte-Krushkal-Renardy polynomial in Section 5. 

This work has been done as a part of the Summer 2011 undergraduate research working group 
http : //www . math . ohio-state . edu/~chmutov/wor-gr-sull/wor-gr . htm 
"Knots and Graphs" at the Ohio State University. We are grateful to all participants of the group 
for valuable discussions, to the OSU Honors Program Research Fund for the student financial 
support, and to the Summer Research Opportunities Program at OSU for supporting the first 
named author (C.B). The paper was finished during the third author (S.Ch) visit to the Institut 
des Hautes Etudes Scientifiques (IHES) in Bures-sur-Yvette, France. He thanks IHES for excellent 
working conditions and warm hospitality and the OSU MRI Stimulus Program for supporting his 
travel to France. We are also grateful Jeremy Martin and Luca Moci for comments to the first 
version of this paper. 



2010 Mathematics Subject Classification. 05C10, 05C31, 05C65, 57M15, 57Q15. 

Key words and phrases. Cell complexes, Tutte polynomial, Krushkal-Renardy polynomial, cellular spanning 
trees, duality, Bott polynomial. 

1 



2 



CARLOS BAJO , BRADLEY BURDICK, SERGEI CHMUTOV 



1. The Tutte-Krushkal-Renardy polynomial 

Definition 1.1 ([KR]). Let be a finite CW complex of dimension k. Define the j^^ {j ^ k) 
Tutte-Krushkal-Renardy polynomial of K to be 

r^(X,r)= x'^5-i(S)-/3,-iWy/3,(S) ^ 

where K(j^ denotes the j-skeleton of K. Note that the sum is over all j-dimensional subcomplexes 
of K containing K(^j_iy Such a complex is called a spanning subcomplex. Since every spanning 
complex contains K(j_i), it is useful to identify them with sets of j-cells. Thus there are 
summands, where fj will denote the number of j'-cells. We denote j3j {S) the j'*^ Betti number of 
S, the rank of the homology group Hj{S). 

The first Tutte-Krushkal-Renardy polynomial essentially coincides with the Tutte polynomial 
of 1-skclcton i^fi) considered as a graph: T^{X, Y) = Tk^^^ {X + 1,Y + 1). 

Definition 1.2. Two cell structures K and K* on an fc-manifold M are dual to each other if 
there is a one to one correspondence between their open cells of complimentary dimensions such 
that the corresponding j-cell a of and (fc — i)-cell a* of K* intersect transversaly at a single 
point. 

The cell structure K* dual to a triangulation K oi M can be constructed by setting a* to be 
the union of all simplices of the barycentric subdivision of K intersecting a only on its barycen- 
ter. Another way to construct dual cell structure is to use a handle decomposition of M. This 

construction is treated in detail in [RS] . 

Theorem 1.3 (Duality Theorem for Spheres [KR]). Let K and K* he dual cell structures on S'^, 
then 

Ti,{X,Y)=T^£j{Y,X) . 

When if is a (planar) graph embedded in a sphere S"^ , the theorem becomes the celebrated 
duality theorem for the Tutte polynomial of a planar graph and its planar dual. 

Remark 1.4. If JiT is a compact orientable connected manifold without boundary, then the top 
Tutte-Krushkal-Renardy polynomial is not interesting. It can be computed explicitly 

fl + XV'' - 1 

(1) T^(X,F) = F+^^^ , 

where Ct is the number of /c-cells of K. Here Y appears as the term with S = K, while the 
subcomplexes S ^ K can be collapsed to [k — l)-dimensional complexes and therefore Y does 
not occur for them. Their contribution in X can be calculated by induction of the the number 
of fc-cells. If ii' is a cycle graph, then K \s a, cell decomposition of S^. Thus the above gives the 
Tutte polynomial for cycle graphs. 

2. Cellular Spanning Trees 

Definition 2.1. [DKMl, DKM2] A j-dimensional Cellular Spanning Tree (hence j-CST) S of 
a fc-dimensional CW complex K is any j-dimensional subcomplex with S(j^i) = K(^j_i^ that 
satisfies the following conditions: 

(1) H,iS) =0, (2) ^,_i(5) = 0, (3) fj{S) = fj{K) - ^j{K^j)) + pj-iiK^j^Y , 

where (3j and are reduced Betti numbers. 

The condition (2) implies that the homology group Hj-i{S) is finite; we will use the notation 
\Hj-i{S)\ for its order. 



^There is a typo in [DKMl, DKM2] where in the condition (3) the whole complex K is used instead of ^(j)- 
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For j = 0, these conditions mean that S consists of a single point, a vertex (O-cch) of K. For 
graphs, j = I, there is a classic graph theoretical theorem stating that any two of these conditions 
imply the third one. 

Theorem 2.2 (The Two Out of Three Theorem [DKMl]). Let S be a j -dimensional subcomplex 
with 'S'(j_i) = then any two of the conditions (1), (2), and (3) together imply the third 

one. 

For graphs, a spanning tree exists if and only if the graph is connected. We likewise need a 
condition to consider the existence of an CST. 

Definition 2.3 ([DKMl]). A CW complex K of dimension k is called acyclic in a positive 

codimension (APC) if /3j ~ for all j < k. 

For example a complex homotopy equivalent to a wedge of several homological spheres of the 
same dimension is APC. In particular, a connected graph is homotopy equivalent to a wedge of 
several circles and so is APC. 

Theorem 2.4 ([DKMl]). K is APC if and only if K has a j -CST for all j ^ k. 

Henceforth let Tj{K) denote the set of j-CST's of K. For K being APC we are guaranteed 
that |Tj (if)| 7^ 0, and we can introduce an invariant inspired by G. Kalai [Ka]: the number of 
i-CST's, S, counted with the weights \Hj-i{S)\'^. 
Definition 2.5 ([DKM2]). 

For a connected graph K {k — 1), the invariant ti{K) is equal to the number of its spanning 
trees because; the group Ho{S) is always trivial for connected complexes. The classical matrix 
tree theorem states that for a graph the number of its spanning trees is equal to a cofactor of 
the Laplacian associated with a graph. This theorem was generalized to higher dimension in 
[DKMl, DKM2]. Thus Tj{K) can be calculated as a determinant of an appropriate matrix. 

There is a different generalization of a notion of spanning tree to higher dimension suitable for 
so called "Pfafiian Matrix Tree Theorem" [MVl, MV2]. Their spanning trees are CST's in our 
sense, but the opposite, in general, is not true. 

2.1. Free term of the Tutte-Krushkal-Renardy polynomial. For a graph G, a classical 
evaluation of the Tutte polynomial Tq (1,1) gives the number of spanning trees in the graph. 
Krushkal and Renardy define their polynomial as a generalization of the Tutte polynomial. Anal- 
ogously for a higher dimensional cell complexes we have 

Theorem 2.6. For APC CW complex K and j > 1, 7^,(0,0) = \Tj{K)\. 

Proof. Note that the exponent of X in the Tutte-Krushkal-Renardy polynomial is equal to 
Pj-i{S) - Pj-i{K) = Pj^iiS) - Pj-i{K). Since K is APC, ]ij^i{K) = 0. Then 

Now the evaluation T^(0, 0) is equal to the number of subcomplexes K^j^i) ^ 5* C Ki^j) such 

that /3j_i(5) = and /3j{S) = 0. Note the S has dimension less than or equal to j, therefore 
its highest homology group Hj{S) is a free abelian group of rank f3j{S) = 0. Thus it is trivial, 
and Hj{S) = 0. Thus conditions (1) and (2) of Definition 2.1 are satisfied. By the Two Out of 
Three Theorem 2.2, S must be a cellular spanning tree. In the other direction, any j'-CST S has 
/3j-i{S) = and Hj{S) — 0. Since j ^ 1, the reduced homology group Hj{S) is isomorphic to 
the unreduced group Hj{S), and therefore l3j{S) = 0. Thus S contributes 1 to the evaluation 

r^(o,o). □ 
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3. The Modified Tutte-Krushkal-Rendardy Polynomial 
For an abelean group G, let tor(G') denote the torsion subgroup of G. 

Definition 3.1. Let K he a, CW complex of dimension k > j. Define the j^^ modified Tutte- 
Krushkal-Renardy polynomial of K to be 

f'j,{X,Y)= |tor(i?,_i(5))pX'5^-^(^)-'3.-iWF'3.(S) _ 

Theorem 3.2. If K is APC and j ^ 1, then 

Proof. As in the proof of Theorem 2.6 only cellular spanning trees contribute to 3^(0, 0). Only 
now the contribution of a CST S is equal to |tor(lfj_i(5))p = since this group is 

finite. □ 

Remark 3.3. The modified Tutte-Krushkal-Renardy polynomial is an example of a quasi-arithmetic 
Tutte polynomial from [BM, DAM] with the multiplicity function m{S) := |tor(_ffj_i(S'))p asso- 
ciated with matroid A4 from Remark 5.10. One can show that this multiplicity function satisfies 
the axioms (Al) and (A2) of quasi-arithmetic matroids from [BM]. If the kernel of the boundary 
map dj : Gj{K-,M.) Gj-i{K;M.) is at most 2-dimensional (that is the nullity of the matroid Ai 
is at most 2), then this multiplicity function satisfies also the axiom (P) and the quasi-arithmetic 
matroid M. is in fact arithmetic. However we do not know whether the axiom (P) is satisfied in 
general. 



3.1. Duality Theorem for the modified Tutte-Krushkal-Renardy polynomial. 

Theorem 3.4 (The Duality Theorem for T^{X,Y)). If K and K* are dual cell decompositions 
of S'' and if 1 ^ j ^ k — 1, then 

fi{X,Y)=f^£j{Y,X). 

In the proof of this theorem we use a technical lemma from Krushkal and Renardy. 

Lemma ([KR]). If K is a cell decomposition of S'^ and S C K is a subcomplex of K, then S 
is homotopy equivalent to S'^ \ S* , where S* is a subcomplex of the dual cell decomposition K* 
forming by cells which do not intersect S. 

Proof. We invoke the universal coefficient theorem, the Alexander duality, and the above Lemma 
to get the following isomorphisms. 

II,{S)/ioT{IIj{S)) ®toT{H,^,{S)) ^ W{S) ^ Hk-j-i{S^ \ S) ^ Hk-j-iiS*). 

Which gives us the following equalities 

l3j{S)=^j{S)=Pk-j-i{S*), ^j-iiS)=Pk-j{S*)^Pk-j{S*), toi{Hj_,{S))^tor{Hk-j-i{S*)). 
Then 

f^(x,y)= Yl ltor(if,_i(S))|2x^^-i(^)-ft-^Wyft(^) 

J2 |tor(Ffc_,-_i(5*))|2x''^-(^*)y^^--(^*)-^'=--W 
= f^-JiY,X) 

We used the equations j3j-i{K) = and (3k-j-i{K) = ioi K = S'^ and 1 ^ j ^ k - 1. □ 

Remark 3.5. Theorem 3.4 gives a symmetry of the modified Tutte polynomial of a self-dual cell 
complex. It would be interesting to find further relations of this theorem with the paper [Max] . 
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4. The Bott polynomial 

In 1952 Raoul Bott introduced two combinatorially invariant polynomials for CW complcixcs 
[Bol, Bo2]. This means that they are invariant under subdivisions. He thought that they are 
independent. But he made a mistake in computing the second polynomial for a sphere. In fact, it 
was shown by Z. Wang [Wa, Proof of Theorem 4.2] that they are proportional to each other after 
a suitable change of variables as well as an entire class of invariant polynomials in [Wa] . Thus we 
essentially have only one Bott polynomial which for a finite k dimensional cell complex K can be 
defined as 

If K is an orientable manifold without boundary, then RkW = ^ 1, see [Bol]. Z. Wang 
[Wa] observed that for graphs, k = 1, the coefficients of the Bott polynomial essentially coincide 
with the Whitney numbers [Whl] and, in the case of planar graphs, the Bott polynomial is equal 
to the chromatic polynomial of the dual graph. Thus the Bott polynomial of a graph is equal to 
its flow polynomial (see its definition in [Bo]). Therefore one may regard the Bott polynomial as 
a higher dimensional generalization of the flow polynomial of graphs. A different approaches to 
a higher dimensional flow polynomial were suggested in [BK, DKM3]. It would be interesting to 
find a relation of these approaches to the Bott polynomial. 

Theorem 4.1. Let K be a k-dimensional CW com,plex. Then 

i?K(A) = (-if*Wr^(-i,-A) . 

Proof. The Euler characteristics of the {k — l)-skeleton (which is contained in both K and 

S) in terms of the numbers of cells gives the equation. 

X(^(fe-i)) = X{K) - {-lffk{K) = x{S) - {-If US) . 

The same computation in terms of the Betti numbers gives the following. 

X(if(fe-i)) = X{K) - {-lf-^Pk-i{K) - {-lfPk{K) = x{S) - {-lf-^pk-i{S) - {-lfh{S) . 

Subtracting these two equations we get 

{-lf-'[3k-i{K) + {-ltfik{K) - {-lfh{K) = {-lf-^Pk-i{S) + (-l)'=/3fc(5) - {-lffk{S) . 
Therefore 

(2) /3fe-i(5) - pk-i{K) = fk{K) - fk{S) - Pk{K) + /3fe(5) . 

Now the monomial of the right hand side corresponding to a subcomplex S is 

(_l);8fcW(_l)/3fc-i(S')-/3fc-i(if)(_;^)/3fc(S') ^ W-/fc(S);^/3fc(S) ^ 

which coincides with the corresponding monomial of the left hand side. □ 

5. Skein relations for the Tutte-Krushkal-Renardy polynomial 

For graphs, the Tutte polynomial can be define via contraction-deletion relations, which we 
call here skein relations following the knot theoretic terminology. Z. Wang [Wa] found skein 
(contraction/deletion) relations for the Bott polynomial. Here we generalize them to the Tutte- 
Krushkal-Renardy polynomial. 

Let if be a finite CW complex of dimension k and a be an open fc-cell of K. We will denote cr's 
closure in K and its boundary in if by and da respectively. The following definitions generalize 
the standard definitions for graphs. 

Definition 5.1. • cr is a loop in K if Hk{jf) = Z ; 

• cr is a bridge in K if (3k-i{K \cr) = (3k-i{K) + 1 ; 

• cr is contractible if Hk-i{da) = Z . 
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Lemma 5.2. For a top dimensional k-cell a C K we have 



Pk-i{K\a) 



Z if a is a loop, 
otherwise . 



Pk^i{K) + 1 if (J is a bridge, 
Pk-i{K) otherwise. 



Proof. The fc-th cellular chain group for a is isomorphic to Z and generated by a. If dk{(y) — 0, 
then Hk{a) = Z. If dk{(T) ^ 0, then Hk{a) = 0. 

The cellular chain complexes for K and for K\a differ by the fc-th chain groups Ck [K) and 
Ck{K \ a) which has rank one less. Thus {k — l)-st boundary maps dk~i are the same in both 
complexes. Then /3k-i{K \a) = rank(Ker(c}fc_i)) — ia.nk{dk{Ck{K \ tr))). The rank of the image 
dk{Ck{K \ a)) differs from the rank of dk{Ck{K)) at most by 1. □ 

Corollary 5.3. (a) A loop is not a bridge. 

(b) If a is a bridge for K , then it is a bridge for any spanning (S ^ K^^^i)) subcomplex S 3 a. 

Proof. Let ct be a loop. Then by the proof of the previous lemma dk{c7) = 0. So dk{Ck{K \a)) = 
dk{Ck{K)). Thus, from the same proof, (3k^i{K \(t) — (3k-i{K) and a is not a bridge. 

If (T is a bridge for then rank(9/c(Cfc(/'ir\f7))) — rank(9fc(Cfc(if))) — 1. This means that dk{cr) 
is independent from the images of all other fc-cells of K . In particular, it is independent from the 
images of the fc-cells of S* different from a. Consequently, rank(9fc (Cfc(S'\cr))) = rank((9fc(Cfe(S'))) — 
1, which means that tr is a bridge for S. □ 

Example 5.4. To the contrary of the graph situation, a loop in cell complexes could be con- 
tractible. 

Let if be a 2-sphere with two points identified to a single point 
p. It has a CW structure consisting of one 2-cell ct, one 1- 

cell (edge) e, and one 0-cell p. The closure ct coincides with L >( kv 

the whole complex K which has a homotopy type of the wedge 
S'^ V 5^. All its homology groups are isomorphic, H2{K) = 
Hi{K) = Ho{K) = Z. Thus ct is a loop. 

From the other hand, da ~ eU p = . So Hi{da) = Z, and ct is contractible. 

Theorem 5.5. The Tutte-Krushkal-Renardy polynomial satisfies the following relations: 

(i) // CT is neither a bridge nor a loop and is contractible, then 

T^(X, Y) = Y) + T^\,(X, Y) . 

(ii) If a is a loop, then 

T^{X,Y) = iY + l)T^\^iX,Y) . 

(iii) If a is a bridge and contractible, then we can specialize the case (i) to 

ri(x,y) = (x + i)T^/^(x,y) . 




We use standard basic tools from algebraic topology such as the long exact sequence of a pair 
and the fact that a CW complex X and its subcomplex A form a "good pair", so Hi{X,A) = 
Hi{X/A). We refer to [Ha] for all of these facts. We additionally will use the following lemma 
about contraction. 



Lemma 5.6. For S 3 a, if a is not a loop and contractible, then (3k{S) — j3k{S/a) and j3k^i{S) — 
pk-i{K) - Pk-i{S/a) - Pk-i{K/a). 
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Proof. Since cr is not a loop, Hk{^) = 0. Since a is contractable, Hk-i{da) = Z. These two 
conditions are equivalent to the condition (C) of [Wa, Theorem 4.1]. 
Consider the long exact sequence of a pair {a, da) 

Hk{da) Hk{a) Hk{u/du) Hk-i{da) Ffe-i(a) Hk-i{u/du) . 

We have Hk{da) = 0, Hk{a) = 0, Hk-i{da) = Z, Hk{a/da) = Z, and Hk-i{a/da) = because 
a/da is a A;-sphere. So the sequence becomes 

— >0 — >Z — >Z — > Hk-i{a) — > . 

The exactness of this sequence implies that Hk-i{a) is a finite group. Thus (3k-i{a) = 0. 
Now for a subcomplex 5", consider the long exact sequence of a pair {S,a) 

Hk{a) Hk{S) Hk{S/a) Hk-i{a) 

Tensoring it by a field of real number M we get 

Hk{S;R) Hk{S/a;R) . 

Which means that l3k{S) = ^k{S/a) for all 5 9 cr, and in particular for S = K. Then, using the 
equation (2), we have 

- pk-i{K) = h{K) - fk{S) - pk{K) + l3k{S) 

= fk{K/a) - fk{S/a) - f3k{K/a) + fik{S/a) = Hk-iiS/a) - fik-i{K/a) . 

□ 



Proof of Theorem, 5. 5. To prove the theorem we split the set of all top dimensional subcomplexes 
S according to the property S 3 a or S ^ a. 

In case (i), the sum over all 5 ^ cr gives T^<^^{X,Y) because f3k-i{K \ cr) = /3fc_i(A') since a 
is not a bridge. It remain to prove that the sum over all 5 9 cr is equal to T^j-{X, Y). By the 
above lemma, it is true. This proves part (i) of the theorem. 

In case (ii), the sum over all 5 ^ cr again gives T^^^(X, F) because of the same reason, 
l3k-i{K \ cr) = (3n-i{K) since a loop a is not a bridge according to Corollary 5.3 and Lemma 5.2. 

For S* 9 cr we have 9fe(CT) = by the proof of Lemma 5.2. So dk{Ck{S \ a)) = di~{Ci~{S)). 
Therefore the chain complex for S is isomorphic to the direct sum of the chain complex for S\a 
and the chain complex — > Z — > with Z at the grading k. Thus we get pk-i{S) = f3k-i{S\a) 
and Pk{S) = (3k{S \ a) + 1. Consequently the sum over 5 9 cr is equal to YT^y^{X,Y) which 
proves part (ii). 

For case (iii), the lemma gives us that the sum over all S' 9 cr is equal to Tj^^-{X,Y). The 
subcomplexes S ^ a are in 1-to-l correspondence with the subcomplexes (5 U cr) 9 a. We prove 
that under this correspondence the sum over all 5 ^ cr is equal to X times the sum all (5 U cr) 9 a 
which is T^/-(X,y). 

According to Corollary 5.3, if cr is a bridge for if it is a bridge for any subcomplex containing 
cr, in particular for 5 U cr. Then Lemma 5.2 gives j3k-i{S) = j5k-i{S U cr) + 1 for any subcomplex 
S ^ a. This gives extra X in the sum over all such S comparably to the sum over 5 U cr. To 
compare the exponents of Y consider the cell chain complexes of S and S' U cr: 

r Ck-i{K) ^ . . . 

— > Ck{SUa) 



8 



CARLOS BAJO , BRADLEY BURDICK, SERGEI CHMUTOV 



Since cr is a bridge of S, its image dki<j) is independent from the images of all other /c-cells oi SUa. 
Therefore any element of the kernel KeT{dk\ck{su(7)) actually belongs to Ck{S). This means that 
HkiS Ua)= Ker{dk\c,{sua)) = Ker(afe|c,(s)) = HkiS). Consequently, Pk{S U ct) = (3kiS) which 
proves case (iii) of the Theorem. □ 

Example 5.7. Consider the following cell structure K on a 2-sphere which we will be represented 
as a plane together with a point at infinity. It has three 2-cells 
fi , , (Too , three 1-cells a,b,c, and two vertices (0-cells) p,q. 
Note that CToo is not contractible since its boundary da coincides 
with 1-skeleton of K and has a homotopy type of a wedge of 
two circles. Thus Hi{da) ~ I?. It is also neither a bridge nor 
a loop. The next table shows the contribution of the various 
subcomplexes S into the Tutte-Krushkal-Renardy polynomial 



s 







W2} 




Woo} 


{fl, (Too} 


{0'2, (Too} 


{(Tl, (T2, (Too} 






X 


X 


1 


X 


1 


1 


Y 



Therefore, T^{X, Y) = X'^ + 3X + 3 + Y which agrees with the equation (1) since K = S'^ is a, 
manifold. The deletion K\(Joo consists of two discs connected by a segment h. Its Tutte-Krushkal- 
Renardy polynomial is equal to T|.^^ (X, Y) = X"^ -\- 2X + 1. The contraction K/aoo is a wedge 
of two spheres, so T^^— {X, Y) ~ 1 + 2Y + Y'^. So the contractability condition is essential for 
the skein relation. From the other hand, ai and (T2 satisfy the contritions (i) of Theorem, and 
one may check that T^iX, Y) = T|/_ {X, Y) + T|.^^^ {X, Y). 

Example 5.8. Let K = RP^ with the standard CW structure: one 2-cell a, one 1-cell e, and one 
0-cell p. In this case cr is a bridge since its deletion gives the circle RP^. It is also contractible 
because da is the same circle. We have T-^{X, Y) = X + 1, while T^^-{X, Y) — 1 since K/a is a 
point. And so T^{X, Y) = {X + 1)T|./_(X, Y). 

Remark 5.9. Theorem 5.5 gives the skein relation for the top dimensional, k-th, Tutte-Krushkal- 
Renardy polynomial. However, a lower dimensional polynomial r^(X, "K) is proportional to 
T^^^(X, y), so essentially it depends only on the j-th skeleton of K. Thus we have a skein 
relation for them as well. The only thing is that one has to be careful with the deletion of a j-cell 
a for j < k: the resulting topological space K\a might not be a cell complex anymore. 

Remark 5.10. As it was indicated in [KR], the Tutte-Krushkal-Renardy polynomial is the Tutte 
polynomial of a matroid obtained in the following way. Consider the j-th chain group of K 
with real coefhcients, Cj{K]'R). As a vector space over R it has a distinguished basis formed 
by the j-cells at. Let us consider the {j — l)-st chain group Cj_i(/f;M) and the images of (t^'s 
under the boundary map dj {ai ) . The matroid is a vectorial matroid of linear dependences of 
vectors dj{ai) e Cj^i{K\M). On matroid theory we refer to two excellent books [Ox, Wei] and a 
pioneering paper [Wh2]. Krushkal and Renardy [KR] showed that T-^{X,Y) = Tm{X,Y). 

Our definitions 5.1 of a loop and of a bridge are designed in such a way that the corresponding 
element of the matroid M. will be a loop or a bridge respectively. Moreover, if a cell a is 
contractible, then the matroid of the chain complex of K/a is the matroid obtained from by 
the matroid theoretic contraction of the corresponding element. The contractability condition in 
Definition 5.1 guarantees that the topological contraction of a cell would agree with the matroid 
theoretical contraction. 

In Example 5.7 the ground set of the matroid M consist of three vectors 92((Ti) = a, d2{a2) = c, 
and92(o'oo) = — a — c in 3-space R"^ = {a,b,c), and one relations between them: d2{ai) + d2{a2) + 
52((Too) = 0. The matroid theoretical contraction of an element 92((Too) € -M would give a 
matroid on two elements which are dependent. So the rank A^/92((Too) is equal to 1. Meanwhile, 
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the topological contraction of the cell (Too would give a wedge of two spheres. The corresponding 
matroid would consist of two zero vectors, since the boundary of each of the two cells consist of 
the single point. Its rank would be 0. 

This correspondence between cell complexes and matroids provides a different way to prove 
Theorem 5.5. 
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